288 research outputs found
Visibly Pushdown Modular Games
Games on recursive game graphs can be used to reason about the control flow
of sequential programs with recursion. In games over recursive game graphs, the
most natural notion of strategy is the modular strategy, i.e., a strategy that
is local to a module and is oblivious to previous module invocations, and thus
does not depend on the context of invocation. In this work, we study for the
first time modular strategies with respect to winning conditions that can be
expressed by a pushdown automaton.
We show that such games are undecidable in general, and become decidable for
visibly pushdown automata specifications.
Our solution relies on a reduction to modular games with finite-state
automata winning conditions, which are known in the literature.
We carefully characterize the computational complexity of the considered
decision problem. In particular, we show that modular games with a universal
Buchi or co Buchi visibly pushdown winning condition are EXPTIME-complete, and
when the winning condition is given by a CARET or NWTL temporal logic formula
the problem is 2EXPTIME-complete, and it remains 2EXPTIME-hard even for simple
fragments of these logics.
As a further contribution, we present a different solution for modular games
with finite-state automata winning condition that runs faster than known
solutions for large specifications and many exits.Comment: In Proceedings GandALF 2014, arXiv:1408.556
Synthesis of recursive state machines from libraries of game modules
2013 - 2014This thesis is focused on synthesis. In formal veri cation synthesis can be
referred to the controller synthesis and the system synthesis. This work
combines both this area of research.
First we focus on synthesizing modular controllers considering game on
recursive game graph with the requirement that the strategy for the protagonist
must be modular. A recursive game graph is composed of a set
of modules, whose vertices can be standard vertices or can correspond to
invocations of other modules and the standard and the set of vertices is
split into two sets each controlled by one of the players. A strategy is
modular if it is local to a module and is oblivious to previous module invocations,
and thus does not depend on the context of invocation. We study
for the rst time modular strategies with respect to winning conditions that
can be expressed languages of pushdown automata. We show that pushdown
modular games are undecidable in general, and become decidable for
visibly pushdown automata speci cations. We carefully characterize the
computational complexity of the considered decision problem. In particular,
we show that modular games with a universal B uchi or co-B uchi visibly
pushdown winning condition are Exptime-complete, and when the winning
condition is given as a CaRet or Nwtl temporal logic formula the
problem is 2Exptime-complete, and it remains 2Exptime-hard even for
simple fragments of these logics. As a further contribution, we present a
di erent synthesis algorithm that runs faster than known solutions for large
speci cations and many exits.
In the second part of this thesis, we introduce and solve a new componentbased
synthesis problem that subsumes the synthesis from libraries of recursive
components introduced by Lustig and Vardi with the modular synthesis
introduced by Alur et al. for recursive game graphs. We model the components
of our libraries as game modules of a recursive game graph with
unmapped boxes, and consider as correctness speci cation a target set of
vertices. To solve this problem, we give an exponential-time xed-point
algorithm that computes annotations for the vertices of the library components
by exploring them backwards. We show a matching lower-bound via a
direct reduction from linear-space alternating Turing machines, thus proving
Exptime-completeness. We also give a second algorithm that solves
this problem by annotating in a table the result of many local reachability
game queries on each game component. This algorithm is exponential only
in the number of the exits of the game components, and thus shows that
the problem is xed-parameter tractable.
Finally, we study a more general synthesis problem for component-based
pushdown systems, the modular synthesis from a library of components
(Lms). We model each component as a game graph with boxes as placeholders
for calls to components, as in the previous model, but now the
library is equipped also with a box-to-component map that is a partial function
from boxes to components. An instance of a component C is essentially
a copy of C along with a local strategy that resolves the nondeterminism of
pl 0. An RSM S synthesized from a library is a set of instances along with a
total function that maps each box in S to an instance of S and is consistent
with the box-to-component map of the library. We give a solution to the
Lms problem with winning conditions given as internal reachability objectives,
or as external deterministic nite automata (FA) and deterministic
visibly pushdown automata (VPA) (6). We show that the Lms problem is
Exptime-complete for any of the considered speci cations. [edited by Author]XIII n.s
Heart rate variability analysis in postural orthostatic tachycardia syndrome: a case report
The authors present a case of 36 year old male patient with idiopathic postural orthostatic tachycardia syndrome (POTS) diagnosed during head-up tilt testing. Power spectral analysis of heart rate variability (HRV) during the tilt test revealed that the ratio of low and high frequency powers (LF/HF) increased with the onset of orthostatic intolerance. This analysis confirmed in our patient a strong activation in sympathetic tone
FOOT: a new experiment to measure nuclear fragmentation at intermediate energies
Summary: Charged particle therapy exploits proton or 12C beams to treat deep-seated solid tumors. Due to the advantageous characteristics of charged particles energy deposition in matter, the maximum of the dose is released to the tumor at the end of the beam range, in the Bragg peak region. However, the beam nuclear interactions with the patient tissues induces fragmentation both of projectile and target nuclei and needs to be carefully taken into account. In proton treatments, target fragmentation produces low energy, short range fragments along all the beam range, which deposit a non negligible dose in the entry channel. In 12C treatments the main concern is represented by long range fragments due to beam fragmentation that release their dose in the healthy tissues beyond the tumor. The FOOT experiment (FragmentatiOn Of Target) of INFN is designed to study these processes, in order to improve the nuclear fragmentation description in next generation Treatment Planning Systems and the treatment plans quality. Target (16O and 12C nuclei) fragmentation induced by –proton beams at therapeutic energies will be studied via an inverse kinematic approach, where 16O and 12C therapeutic beams impinge on graphite and hydrocarbon targets to provide the nuclear fragmentation cross section on hydrogen. Projectile fragmentation of 16O and 12C beams will be explored as well. The FOOT detector includes a magnetic spectrometer for the fragments momentum measurement, a plastic scintillator for ΔE and time of flight measurements and a crystal calorimeter to measure the fragments kinetic energy. These measurements will be combined in order to make an accurate fragment charge and isotopic identification. Keywords: Hadrontherapy, Nuclear fragmentation cross sections, Tracking detectors, Scintillating detector
Disease-Modifying Therapies and Coronavirus Disease 2019 Severity in Multiple Sclerosis
Objective: This study was undertaken to assess the impact of immunosuppressive and immunomodulatory therapies on the severity of coronavirus disease 2019 (COVID-19) in people with multiple sclerosis (PwMS).
Methods: We retrospectively collected data of PwMS with suspected or confirmed COVID-19. All the patients had complete follow-up to death or recovery. Severe COVID-19 was defined by a 3-level variable: mild disease not requiring hospitalization versus pneumonia or hospitalization versus intensive care unit (ICU) admission or death. We evaluated baseline characteristics and MS therapies associated with severe COVID-19 by multivariate and propensity score (PS)-weighted ordinal logistic models. Sensitivity analyses were run to confirm the results.
Results: Of 844 PwMS with suspected (n = 565) or confirmed (n = 279) COVID-19, 13 (1.54%) died; 11 of them were in a progressive MS phase, and 8 were without any therapy. Thirty-eight (4.5%) were admitted to an ICU; 99 (11.7%) had radiologically documented pneumonia; 96 (11.4%) were hospitalized. After adjusting for region, age, sex, progressive MS course, Expanded Disability Status Scale, disease duration, body mass index, comorbidities, and recent methylprednisolone use, therapy with an anti-CD20 agent (ocrelizumab or rituximab) was significantly associated (odds ratio [OR] = 2.37, 95% confidence interval [CI] = 1.18-4.74, p = 0.015) with increased risk of severe COVID-19. Recent use (<1 month) of methylprednisolone was also associated with a worse outcome (OR = 5.24, 95% CI = 2.20-12.53, p = 0.001). Results were confirmed by the PS-weighted analysis and by all the sensitivity analyses.
Interpretation: This study showed an acceptable level of safety of therapies with a broad array of mechanisms of action. However, some specific elements of risk emerged. These will need to be considered while the COVID-19 pandemic persists
COVID-19 Severity in Multiple Sclerosis: Putting Data Into Context
Background and objectives: It is unclear how multiple sclerosis (MS) affects the severity of COVID-19. The aim of this study is to compare COVID-19-related outcomes collected in an Italian cohort of patients with MS with the outcomes expected in the age- and sex-matched Italian population. Methods: Hospitalization, intensive care unit (ICU) admission, and death after COVID-19 diagnosis of 1,362 patients with MS were compared with the age- and sex-matched Italian population in a retrospective observational case-cohort study with population-based control. The observed vs the expected events were compared in the whole MS cohort and in different subgroups (higher risk: Expanded Disability Status Scale [EDSS] score > 3 or at least 1 comorbidity, lower risk: EDSS score ≤ 3 and no comorbidities) by the χ2 test, and the risk excess was quantified by risk ratios (RRs). Results: The risk of severe events was about twice the risk in the age- and sex-matched Italian population: RR = 2.12 for hospitalization (p < 0.001), RR = 2.19 for ICU admission (p < 0.001), and RR = 2.43 for death (p < 0.001). The excess of risk was confined to the higher-risk group (n = 553). In lower-risk patients (n = 809), the rate of events was close to that of the Italian age- and sex-matched population (RR = 1.12 for hospitalization, RR = 1.52 for ICU admission, and RR = 1.19 for death). In the lower-risk group, an increased hospitalization risk was detected in patients on anti-CD20 (RR = 3.03, p = 0.005), whereas a decrease was detected in patients on interferon (0 observed vs 4 expected events, p = 0.04). Discussion: Overall, the MS cohort had a risk of severe events that is twice the risk than the age- and sex-matched Italian population. This excess of risk is mainly explained by the EDSS score and comorbidities, whereas a residual increase of hospitalization risk was observed in patients on anti-CD20 therapies and a decrease in people on interferon
DMTs and Covid-19 severity in MS: a pooled analysis from Italy and France
We evaluated the effect of DMTs on Covid-19 severity in patients with MS, with a pooled-analysis of two large cohorts from Italy and France. The association of baseline characteristics and DMTs with Covid-19 severity was assessed by multivariate ordinal-logistic models and pooled by a fixed-effect meta-analysis. 1066 patients with MS from Italy and 721 from France were included. In the multivariate model, anti-CD20 therapies were significantly associated (OR = 2.05, 95%CI = 1.39–3.02, p < 0.001) with Covid-19 severity, whereas interferon indicated a decreased risk (OR = 0.42, 95%CI = 0.18–0.99, p = 0.047). This pooled-analysis confirms an increased risk of severe Covid-19 in patients on anti-CD20 therapies and supports the protective role of interferon
The wide-field, multiplexed, spectroscopic facility WEAVE: Survey design, overview, and simulated implementation
WEAVE, the new wide-field, massively multiplexed spectroscopic survey
facility for the William Herschel Telescope, will see first light in late 2022.
WEAVE comprises a new 2-degree field-of-view prime-focus corrector system, a
nearly 1000-multiplex fibre positioner, 20 individually deployable 'mini'
integral field units (IFUs), and a single large IFU. These fibre systems feed a
dual-beam spectrograph covering the wavelength range 366959\,nm at
, or two shorter ranges at . After summarising the
design and implementation of WEAVE and its data systems, we present the
organisation, science drivers and design of a five- to seven-year programme of
eight individual surveys to: (i) study our Galaxy's origins by completing
Gaia's phase-space information, providing metallicities to its limiting
magnitude for 3 million stars and detailed abundances for
million brighter field and open-cluster stars; (ii) survey million
Galactic-plane OBA stars, young stellar objects and nearby gas to understand
the evolution of young stars and their environments; (iii) perform an extensive
spectral survey of white dwarfs; (iv) survey
neutral-hydrogen-selected galaxies with the IFUs; (v) study properties and
kinematics of stellar populations and ionised gas in cluster galaxies;
(vi) survey stellar populations and kinematics in field galaxies
at ; (vii) study the cosmic evolution of accretion
and star formation using million spectra of LOFAR-selected radio sources;
(viii) trace structures using intergalactic/circumgalactic gas at .
Finally, we describe the WEAVE Operational Rehearsals using the WEAVE
Simulator.Comment: 41 pages, 27 figures, accepted for publication by MNRA
The wide-field, multiplexed, spectroscopic facility WEAVE : survey design, overview, and simulated implementation
Funding for the WEAVE facility has been provided by UKRI STFC, the University of Oxford, NOVA, NWO, Instituto de AstrofÃsica de Canarias (IAC), the Isaac Newton Group partners (STFC, NWO, and Spain, led by the IAC), INAF, CNRS-INSU, the Observatoire de Paris, Région ÃŽle-de-France, CONCYT through INAOE, Konkoly Observatory (CSFK), Max-Planck-Institut für Astronomie (MPIA Heidelberg), Lund University, the Leibniz Institute for Astrophysics Potsdam (AIP), the Swedish Research Council, the European Commission, and the University of Pennsylvania.WEAVE, the new wide-field, massively multiplexed spectroscopic survey facility for the William Herschel Telescope, will see first light in late 2022. WEAVE comprises a new 2-degree field-of-view prime-focus corrector system, a nearly 1000-multiplex fibre positioner, 20 individually deployable 'mini' integral field units (IFUs), and a single large IFU. These fibre systems feed a dual-beam spectrograph covering the wavelength range 366-959 nm at R ∼ 5000, or two shorter ranges at R ∼ 20,000. After summarising the design and implementation of WEAVE and its data systems, we present the organisation, science drivers and design of a five- to seven-year programme of eight individual surveys to: (i) study our Galaxy's origins by completing Gaia's phase-space information, providing metallicities to its limiting magnitude for ∼ 3 million stars and detailed abundances for ∼ 1.5 million brighter field and open-cluster stars; (ii) survey ∼ 0.4 million Galactic-plane OBA stars, young stellar objects and nearby gas to understand the evolution of young stars and their environments; (iii) perform an extensive spectral survey of white dwarfs; (iv) survey ∼ 400 neutral-hydrogen-selected galaxies with the IFUs; (v) study properties and kinematics of stellar populations and ionised gas in z 1 million spectra of LOFAR-selected radio sources; (viii) trace structures using intergalactic/circumgalactic gas at z > 2. Finally, we describe the WEAVE Operational Rehearsals using the WEAVE Simulator.PostprintPeer reviewe
- …